Online-Academy
Look, Read, Understand, Apply

Data Mining And Data Warehousing

k-means vs k-medoids

Key Difference from K-Means

FeatureK-Means K-Medoids
Center Mean (may not be a data point)Medoid (actual data point)
Distance metric Usually Euclidean Any distance metric (e.g., Manhattan)
Robustness Sensitive to outliersMore robust to outliers